package getLongestPalindrome

func GetLongestPalindrome(A string, n int) int {

	max := 0
	for i := 0; i < n; i++ {
		for j := i + 1; j <= n; j++ {
			if isPalindrome(A[i:j]) && len(A[i:j]) > max {
				max = len(A[i:j])
			}

		}

	}
	return max

}

func isPalindrome(s string) bool {
	l := len(s)
	for i := 0; i < l/2; i++ {
		if s[i] != s[l-i-1] {
			return false

		}
	}
	return true

}
